#include<stdio.h>
#include<stdlib.h>
int fun(int * cow,int n,int num);
int main()
{
	int n;
	scanf("%d",&n);
	int * cow=(int *)malloc(sizeof(int)*n);
	for(int i=0;i<n;i++)
		scanf("%d",&cow[i]);
	for(int i=n;;i++)
	{
		if(fun(cow,i,n)==1)
		{
			printf("%d",i);
			return 0;
		}
	}
}
int fun(int * cow,int n,int num)
{
	int bed[3001]={0};
	for(int i=0;i<num;i++)
	{
		int mid=cow[i]%n;
		if(bed[mid]==1)
			return 0;
		else
			bed[mid]=1;
	}
	return 1;
}
